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In the Claims: 

1 . (Currently Amended) Apparatus embodied in a computer for building a 
stochastic model of a data sequence, said data sequence comprising time related 
symbols selected from a finite symbol set, the apparatus comprising: 

an input for receiving said data sequence, wherein said data sequence 
describes ongoing states of an observed process, 

a tree builder, for expressing said symbols as a series of counters within nodes, 
each node having a counter for each symbol, each node having a position within said 
tree, said position expressing a symbol sequence and each counter indicating a 
number of its corresponding symbol which follows a symbol sequence of its 
respective node, 

a tree reducer, for reducing said tree to an irreducible set of conditional 
probabilities of relationships between symbols in said input data sequence, and 

a comparator for comparing said reduced tree with a reference tree obtained in 
advance of said receiving sequential data r tfeefeb^joas_to determine whether there 
has been a statistical change between said two trees , and for outputting an analysis of 
said monitored process in accordance with said comparing . 

2. (Original) Apparatus according to claim 1 , said tree reducer comprising a tree 
pruner for removing from said tree any node whose counter values are within a 
threshold distance of counter values of a preceding node in said tree. 

3 . (Original) Apparatus according to claim 2, wherein said threshold distance and 
tree construction parameters are user selectable. 

4. (Original) The apparatus of claim 3, wherein said user selectable parameters 
further comprise a tree maximum depth. 

5 . (Original) The apparatus of claim 3 , wherein said user selectable parameters 
further comprise an algorithm buffer size 

6. (Original) The apparatus of claim 3 > wherein said user selectable parameters 
further comprise values of pruning constants. 
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7. (Original) The apparatus of claim 3, wherein said user selectable parameters 
r further comprise a length of input sequences. 

8. (Original) The apparatus of claim 3 wherein, said user selectable parameters 
further comprise an order of input symbols. 

9. (Original) Apparatus according to claim 2, wherein said tree reducer further 
comprises a path remover operable to remove any path within said tree that is a subset 
of another path within said tree. 

10. (Original) Apparatus according to claim 1, wherein said sequential data is a 
string comprising consecutive symbols selected from a finite set. 

1 1 . (Original) The apparatus of claim 1 0, further comprising an input string 
permutation unit for carrying out permutations and reorganizations of the input string 
using external information about a process generating said string. 

12. (Original) Apparatus according to claim 1 , wherein said sequential data 
comprises output data of a manufacturing process. 

13. (Original) Apparatus according to claim 12, wherein said output data 
comprises buffer level data. 

14. (Original) Apparatus according to claim 12, said process comprising feedback. 

15. (Original) Apparatus according to claim 1 , wherein said sequential data 
comprises seismological data. 

16. (Original) Apparatus according to claim 1 , wherein said sequential data is an 
output of a medical sensor sensing bodily functions 

1 7. (Original) Apparatus according to claim 16, wherein said output comprises 
visual image data and said medical sensor is a medical imaging device. 



28. Feb. 2007 17:27 G. E. EHRL ICH (1995) LTD. No. 4990 ?. 11/24 

4 

1 8. (Original) Apparatus according to claim 1 , wherein said sequential data is data 
indicative of operation of cyclic operating machinery. 

19. (Currently Amended) Apparatus embodied in a computer for determining 
statistical consistency in time sequential data, the apparatus comprising 

a sequence input for receiving sequential dat a, wherein said data sequ ence describes 
ongoing states of an observed process , 

a stochastic modeler for producing at least one stochastic model from at least part of 
said sequential data, 

and a comparator for comparing said sequential stochastic model with a reference 
model obtained in advance of said receiving sequential data , thorcby _soto determine 
whether there has been a statistical change in said model , and for outputting an 
analysis of said monitored process in acco rdance with said comparing. ■ 

20. (Original) Apparatus according to claim 1 9, wherein said stochastic modeler 
comprises: 

a tree builder for expressing said symbols as a series of counters within nodes, each 
node having a counter for each symbol, each node having a position within said tree, 
said position expressing a symbol sequence and each counter indicating a number of 
its corresponding symbol which follows a symbol sequence of its respective node, and 
a tree reducer for reducing said tree to an irreducible set of conditional probabilities of 
relationships between symbols in said input data sequence. 

2 1 . (Currently Amended) Apparatus according to claim 19, said reference 
prestoro d- model being a model constructed using another part of said time-sequential 
data. 

22. (Currently Amended) Apparatus according to claim 19, said comparator 
comprising a statistical processor for determining a statistical distance between said 
stochastic model and said reference p restored model. j 



23. (Original) Apparatus according to claim 22, said statistical distance being a 
KL statistic. 
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24. (Original) Apparatus according to claim 22, said statistical distance being a 
relative complexity measure. 

25. (Original) Apparatus according to claim 22, wherein said statistical distance 
comprises an SPRT statistic. 

26. (Original) Apparatus according to claim 22, wherein said statistical distance 
comprises an MDL statistic. 

27. (Original) Apparatus according to claim 22, wherein said statistical distance 
comprises a Multinomial goodness of fit statistic, , 

28. (Original) Apparatus according to claim 22, wherein said statistical distance 
comprises a Weinberger Statistic. . 

29. (Original) Apparatus according to claim 20, said tree reducer comprising a tree 
pruner for removing from said tree, any node whose counter values are within a 
threshold distance of counter values of a preceding node in said tree. 

30. (Original) Apparatus according to claini 29, wherein said threshold distance is 
user selectable. 

3 1 . (Original) The apparatus of claim 30, wherein user selectable parameters 
further comprise a tree maximum depth. 

32. (Original) The apparatus of claim 30, wherein user selectable parameters 
further comprise an algorithm buffer size. 

33. (Original) The apparatus of claim 30, wherein user selectable parameters 
further comprise values of pruning constants. 

34. (Original) The apparatus of claim 30, wherein user selectable parameters 
further comprise a length of input sequences. 
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3 5 . (Original) The apparatus of claim 30, wherein user selectable parameters 
further comprise an order of input symbols. 

36. (Original) Apparatus according to claim 29, wherein said tree reducer further 
comprises a path remover operable to remove any path within said tree that is a subset 
of another path within said tree. 

37. (Original) Apparatus according to claim 1 9, wherein said sequential data is a 
string comprising consecutive symbols selected from a finite set. 

38. (Original) The apparatus of claim 37, further comprising an input string 
permutation unit for carrying out permutations and reorganizations of said sequential 
data using external information about a process generating said data. 

39. (Original) Apparatus according to claim 19, wherein said sequential data 
comprises output data of a manufacturing process 

40. (Original) Apparatus according to claim 39, said process comprising feedback. 

41 . (Original) Apparatus according to claim 19, wherein said sequential data 
comprises seismological data. 

42. (Original) Apparatus according to claim 19, wherein said sequential data is an 
output of a medical sensor sensing bodily functions. 

43. (Original) Apparatus according to claim 1 9, wherein said sequential data is 
data indicative of operation of cyclic operating machinery. 

44. (Original) Apparatus according to claim 22, wherein said data sequence 
comprises indications of a process state, the apparatus further comprising a process 
analyzer for using said statistical distance measure as an indication of behavior of said 
process. 
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45. (Original) Apparatus according to claim 22, wherein said data sequence 
comprises indications of a process state, the apparatus further comprising a process 
controller for using said statistical distance measure as an indication of behavior of 
said process, thereby to control said process. 

46. (Original) Apparatus according to claim 23, wherein said data sequence 
comprises multi-input single output data, 

47. (Original) Apparatus according to claim 22, wherein said data sequence 
comprises financial behavior patterns, 

48. (Original) Apparatus according to claim 22, wherein said data sequence 
comprises time sequential image data sequences said model being usable to determine 
a statistical distance therebetween. 

49. (Original) Apparatus according to claim 48, said image data comprising 
medical imaging data, said statistical distance being indicative of deviations of said 
data from an expected norm. 

50. (Original) Apparatus according to claim 22, applicable to a database to 
perform data mining on said database. 

5 1 . (Currently Amended) A computer implementing a method for building a 
stochastic model of a data sequence, said data sequence comprising time related 
symbols selected from a finite symbol set, the method comprising: 

receiving said data sequence , wherein said data sequence describes ongoing 
states of an observed process. (| 

expressing said symbols as a series of counters within nodes, each node having 
a counter for each symbol, each node having a position within said tree, said position 
expressing a symbol sequence and each counter indicating a number of its 
corresponding symbol which follows a symbol sequence of its respective node, 

reducing said tree to an irreducible set of conditional probabilities of 
relationships between symbols in said input data sequence, thereby to generate a 
stochastic model of said sequence, and 
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comparing said stochastic model with a previously obtained reference modelj 
thereby- so as t o determine if there has been a statistical change between the two 
models , and for outoutting an analysis of said monitored process in accordance with 
said comparing . 

52. (Previously Presented) The apparatus of claim 1, wherein said tree reducer is 
further configured to update said reference tree according to data in said reduced tree. 

53. (Previously Presented) The apparatus of claim 1, wherein said trees represent 
non-homogeneous data. 

54. (Previously Presented) The apparatus of claim 19, wherein said stochastic 
modeler is further configured to update said reference model according to data in said 
stochastic model. 

55. (Previously Presented) The apparatus of claim 19, wherein said models 
represent non-homogeneous data. 

56. (Previously Presented) The apparatus of claim 5 1 , wherein said method further 
includes updating said reference model according to data in said stochastic model 

57. (Previously Presented) The method of claim 5 1 , wherein said models represent 
non-homogeneous data. 

58. (New) Apparatus according to claim 1 , further comprising an observation unit 
configured for generating said data sequence from measurements of one or more 
tangible objects. 

59. (New) Apparatus according to claim 1 9, further comprising an observation 
unit configured for generating said data sequence from measurements of one or more 
tangible objects. 

60. (New) Apparatus according to claim I, wherein said method further comprises 
generating said data sequence from measurements of one or more tangible objects. 



